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CLAIMS 

1. Video coding method of exploiting the temporal redundancy between 
successive frames in a video sequence characterized in that a reference 
5 frame, called I-frame, is first approximated by a collection of basis 

function, called atoms, and that either the atoms are quantized, entropy 
coded and sent to a decoder or that the original I-frame is encoded and 
transmitted to the decoder using any frame codec, and that the following 
predicted frames called, P-frames, are approximated by the geometric 
10 transformations of the basis functions (atoms) describing the previous 

■"■") frame, and that the parameters of the geometric transformation are 

quantized, entropy coded and sent to a decoder in order to reconstruct the 
predicted frames. 

15 2. Video coding method according to claim 1, characterized in that the I- 

frame is approximated by a linear combination of N atoms (x,y): 

J(*>y) = X C /,£V ( x >>0> selected in a redundant, structured library and 

indexed by a string of parameters y n representing the geometric 
transformations applied to the generating mother function g(x,y) and the Cn 
20 are weighting coefficients. 

3. Video coding method according to claim 2, characterized in that the 
atoms occurring in the decomposition are chosen using the Matching 
Pursuit algorithm. 



25 



Video coding method according to one of the claims 1 to 3, characterized 
in that the parameters and coefficients of the atoms are quantized and 
entropy coded. 
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5. Video coding method according the claims 4, characterized in that the 
quantization of the parameters and the coefficients can vary across time, 
and that the variation is controlled by a rate control unit. 

6. Video coding method according to one of the claims 1 to 5, characterized 
in that the method is used together with a residual frame based texture 
codec that encodes the differences between the original frames and the 
ones reconstructed using the compensated atoms. 

7. Video coding method according to one of the claims 1 to 6, characterized 
in that the geometric features (atoms) of the I-frame are computed from 
the quantized frames at the encoder and decoder and are not transmitted. 

8. Video coding method according to one of the claims 1 to 7, characterized 
in that the geometric features (atoms) are re-computed after each 
quantized frame at the encoder and decoder and replace the previous 
prediction. 

9. Video coding method according to one of the claims 1 to 8, characterized 
in that the geometric transformations used to build the library are 
composed of translations, anisotropic dilations and rotations, applied to a 
generating mother function gfay) by means of the following change of 
variables: 




cos^(x-b l )-sinS(y~b 2 ) 



sina(x-b l )-^cos^(y-b 2 ) 
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10. Video coding method according to one of the claims 1 to 9, 
characterized in that the generating mother function is of the following 

form: 
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